home *** CD-ROM | disk | FTP | other *** search
/ The Arsenal Files 8 / The Arsenal Files Collection #8 (Arsenal Computer) (1996).ISO / prg_casm / snpd9611.zip / CRC.TXT < prev    next >
Text File  |  1996-11-24  |  1KB  |  65 lines
  1. .I 0 2
  2. +++Date last modified: 07-Nov-1995
  3.  
  4. .I 31 1
  5.  4. Polynomial Arithmetic
  6. .D 32 1
  7. .I 182 1
  8. Example: Suppose the message consisted of the two bytes (6,23) as
  9. .D 183 1
  10. .I 250 2
  11.  
  12. 4. Polynomial Arithmetic
  13. .D 251 1
  14. .I 339 1
  15. Thus polynomial arithmetic mod 2 is just binary arithmetic mod 2 with
  16. .D 340 1
  17. .I 494 1
  18.  
  19. .I 593 1
  20.  
  21. .I 669 1
  22.  
  23. .I 674 1
  24. tricks at all. We'll then transform that program progressively until we
  25. .D 675 1
  26. .I 682 1
  27. might be ten megabytes long, and today's processors do not have
  28. .D 683 1
  29. .I 696 1
  30. the poly=10111. Then, to perform the division, we need to use a 4-bit
  31. .D 697 1
  32. .I 842 2
  33.    While (augmented message is not exhausted)
  34.       Begin
  35. .D 843 2
  36. .I 898 1
  37.  
  38. .I 1128 2
  39.  
  40.  
  41. .I 1131 1
  42. concept kicking around which makes the situation bizarrely confusing.
  43. .D 1132 1
  44. .I 1216 1
  45. to be able to define them more precisely than this. For this reason, the
  46. .D 1217 1
  47. .I 1312 1
  48.  
  49. .I 1459 1
  50. /* header file, rendering it idempotent.     */
  51. .D 1460 1
  52. .I 1705 1
  53.  
  54. .I 1966 1
  55.  
  56. .I 2001 1
  57. WIDTH - The width of a CRC algorithm is the width of its polynomial
  58. .D 2002 1
  59. .I 2005 1
  60.  
  61. .I 2011 2
  62. The technique seems to be a touch messy, and is superseded by the
  63. Sarwate algorithm.
  64. .D 2012 2
  65.